Asymptotic analysis of the flow deviation method for the maximum concurrent flow problem
نویسندگان
چکیده
منابع مشابه
CORC REPORT 2000-02 Asymptotic Analysis of the Flow Deviation Method for the Maximum Concurrent Flow Problem∗
We analyze the asymptotic behavior of the Flow Deviation Method, first presented in 1971 by Fratta, Gerla and Kleinrock, and show that when applied to packing linear programs such as the maximum concurrent flow problem, it yields a fully polynomial-time approximation scheme.
متن کاملAsymptotic Analysis of Binary Gas Mixture Separation by Nanometric Tubular Ceramic Membranes: Cocurrent and Countercurrent Flow Patterns
Analytical gas-permeation models for predicting the separation process across membranes (exit compositions and area requirement) constitutes an important and necessary step in understanding the overall performance of membrane modules. But, the exact (numerical) solution methods suffer from the complexity of the solution. Therefore, solutions of nonlinear ordinary differential equations th...
متن کاملAnalysis of Transient Flow in the Case of Secondary Injection for Transient Vector Control (RESEARCH NOTE)
The purpose of this paper is to analyze the flow field structure in transient state and performance of secondary injection system for thrust vectoring in divergent section of a two-dimensional nozzle. Secondary injection for thrust vectoring in a two-dimensional nozzle is studied by solving three-dimensional Reynolds-averaged equations by means of fluent solver. Spalart-allmaras model was used ...
متن کاملSimultaneous estimation of heat fluxes applied to the wall of a channel with turbulent flow using inverse analysis
The main purpose of this study is to estimate the step heat fluxes applied to the wall of a two-dimensional symmetric channel with turbulent flow. For inverse analysis, conjugate gradient method with adjoint problem is used. In order to calculate the flow field, two equation model is used. In this study, adjoint problem is developed to conduct an inverse analysis of heat transfer in a channel...
متن کاملInverse Maximum Dynamic Flow Problem under the Sum-Type Weighted Hamming Distance
Inverse maximum flow (IMDF), is among the most important problems in the field ofdynamic network flow, which has been considered the Euclidean norms measure in previousresearches. However, recent studies have mainly focused on the inverse problems under theHamming distance measure due to their practical and important applications. In this paper,we studies a general approach for handling the inv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Program.
دوره 91 شماره
صفحات -
تاریخ انتشار 2002